C. bleekeri có chiều dài cơ thể tối đa được biết đến là gần 50 cm[4]. Thân thuôn dài, hình bầu dục; vây đuôi cụt ở cả hai giới. C. bleekeri đực trưởng thành có màu xanh lục lam với các vạch màu hồng trên mỗi vảy. Vây lưng và vây hậu môn có các dải sọc ngang màu hồng tím. Hai bên má có một vùng màu trắng được viền xanh lục và hồng tím[5][6].

Cá cái có màu nâu sẫm với 3–4 dải sọc màu xám nhạt ở trên thân; cuống và vây đuôi màu vàng nhạt. Vảy có các vạch màu cam sẫm[5]. Xung quanh miệng có các vệt màu xanh lam sáng ở cả hai giới[6]. Cá cái của C. bleekeri và Scarus schlegeli rất giống nhau về hình thái, trừ phần cuống đuôi vàng chỉ có ở C. bleekeri[7].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9; Số tia vây ở vây ngực: 15[4].

Rất khó để phân biệt cá cái của C. bleekeri với Chlorurus troschelii và Chlorurus capistratoides. Cá đực của chúng có thể nhận biết thông qua kiểu hình ở hai bên má: chỉ C. bleekeri là có vùng trắng được viền hoàn toàn bởi sọc màu xanh, còn vùng trắng ở C. troschelii chỉ được viền bởi một vệt xanh ở trên, và còn C. capistratoides không có viền xanh bao quanh vùng trắng này[7]. C. bleekeri là một loài chị em với Chlorurus bowersi, và C. troschelii cũng được cho là nằm trong nhóm chị em với hai loài này[8].